Monotone Approximation of Decision Problems
نویسندگان
چکیده
Many decision problems exhibit structural properties in the sense that the objective function is a composition of different component functions that can be identified using empirical data. We consider the approximation of such objective functions, subject to general monotonicity constraints on the component functions. Using a constrained B-spline approximation, we provide a data-driven robust optimization method for environments that can be sample-sparse. The method, which simultaneously identifies and solves the decision problem, is illustrated for the problem of optimal debt settlement in the credit-card industry.
منابع مشابه
A Relaxed Extra Gradient Approximation Method of Two Inverse-Strongly Monotone Mappings for a General System of Variational Inequalities, Fixed Point and Equilibrium Problems
متن کامل
Approximating Curves for Nonexpansive and Monotone Operators
A classical tool in nonlinear analysis is the notion of an approximating curve, whereby a particular solution to a nonuniquely solvable problem is obtained as the limit of the solutions to uniquely solvable perturbed problems. We introduce and analyze new types of approximating curves for nonexpansive fixed point problems and monotone inclusion problems in Hilbert spaces. The solution attained ...
متن کاملApproximating Decision Problems
We view decision problems semantically as total elements and develop a suitable notion of partial element: A polynomial algorithm which approximates a decision problem by giving sound replies of the form yes, no, or don't know. Each decision problem is characterizes by a lattice of such partial elements. These lattices gives rise to an approximative version of problem reductions which we compar...
متن کاملInterval-valued intuitionistic fuzzy aggregation methodology for decision making with a prioritization of criteria
Interval-valued intuitionistic fuzzy sets (IVIFSs), a generalization of fuzzy sets, is characterized by an interval-valued membership function, an interval-valued non-membership function.The objective of this paper is to deal with criteria aggregation problems using IVIFSs where there exists a prioritization relationship over the criteria.Based on the ${L}$ukasiewicz triangular norm, we first p...
متن کاملOn the Monotone Mappings in CAT(0) Spaces
In this paper, we first introduce a monotone mapping and its resolvent in general metric spaces.Then, we give two new iterative methods by combining the resolvent method with Halpern's iterative method and viscosity approximation method for finding a fixed point of monotone mappings and a solution of variational inequalities. We prove convergence theorems of the proposed iterations in ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Operations Research
دوره 58 شماره
صفحات -
تاریخ انتشار 2010